Kostelec nad Černými lesy Počátky osady spadají do doby přemyslovských knížat. První písemná zmínka je pak až ve smlouvě z roku 1344, ve které se stvrzuje výměna Kostelce za Náchod mezi Janem Lucemburským a Ješkem z Náchoda v roce 1325. V roce 1415 koupil panství od pánů z Náchoda Jan ze Smržova, v roce 1489 byla ves povýšena na město. V roce 1492 je koupili páni z Košumberka, těm byl však v roce 1547 zkonfiskován majetek. V roce 1558 koupili Kostelec Smiřičtí a v roce 1562 zde vystavěli zámek. Jako pobělohorskou konfiskaci získal panství Albrecht z Valdštejna a v roce 1623 je koupili Lichtenštejnové.